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MULT I PATH GHOST ELIMINATING EQUALIZER 
WITH OPTIMUM NOISE ENHANCEMENT 



Technical Field of the In vention 

The present invention is directed to an equalizer 
that substantially eliminates signal ghosts of up to and 
including 100% ghosts and, more particularly, to a multipath 
equalizer with optimum noise enhancement. 

Background of the Invention 

Ghosts are produced at a receiver usually because 
a signal arrives at the receiver through different 
transmission paths. For example, in a system having a 
single transmitter, the multipath transmission of a signal 
may occur because of signal reflection. That is, the 
receiver receives a transmitted signal and one or more 
reflections (i.e., ghosts) of the transmitted signal. As 
another example, the multipath transmission of a signal may 
occur in a system having plural transmitters that transmit 
the same signal to a receiver using the same carrier 
frequency. A network which supports this type of 
transmission is typically referred to as a single frequency 
network. Because a ghost results from the multipath 
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transmission of a signal, a ghost is often referred to as 
multipath interference. 

A variety of systems have been devised to deal 
with the problems caused by ghosts. For example, spread 
5 spectrum systems deal very adequately with the problem of a 

100% ghost by spreading the transmitted data over a 
substantial bandwidth. Accordingly, even though a 100% 
ghost means that some information may be lost, the data can 
'% still be recovered because of the high probability that it 

iff;; was spread over frequencies that were not lost because of 

the ghost. Unfortunately, the data rate associated with 
spread spectrum systems is typically too low for many 
% applications . 

;f; It is also known to transmit data as a data 

lg vector. A matched filter in a receiver correlates the 

received data with reference vectors corresponding to the 
possible data vectors that can be transmitted. A match 
indicates the transmitted data. Unfortunately, the data 
rate typically associated with the use of matched filters is 
20 still too low for many applications. 

When high data rates are required, equalizers are 
often used in a receiver in order to reduce ghosts of a main 
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signal. An example of a time domain equalizer is a FIR 
filter. A FIR filter convolves its response with a received 
signal in order to recover data and eliminate any ghosts of 
the data. The coefficients applied by the FIR filter 

5 asymptotically decrease toward zero for ghosts that are less 

than 100%. However, for 100% ghosts, the coefficients 
applied by the FIR filter do not asymptotically decrease 
toward zero so that a FIR filter becomes infinitely long if 

* a 100% ghost is to be eliminated, making the FIR filter 

1@; impractical to eliminate a 100% ghost. 

^ A frequency domain equalizer typically includes a 

Fast Fourier Transform (FFT) which is applied to the 

IS received signal. A multiplier multiplies the frequency 

r;- domain output of the FFT by a compensation vector. An 

l|| inverse FFT is applied to the multiplication results in 

order to transform the multiplication results to the time 
domain. The compensation vector is arranged to cancel the 
ghost in the received signal leaving only the main signal. 
However, information in the received main signal is lost at 
2 0 certain frequencies so that the output of the inverse FFT 

becomes only an approximation of the transmitted data. 
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U.S. Application 09/158,730 filed September 22, 
1998 discloses a vector domain equalizer which effectively 
eliminates ghosts up to 100% by distributing the transmitted 
data in both time and frequency so that the vectors are 
essentially random in the time and frequency domains. 
Accordingly, in a heavily ghosted channel, all data can be 
recovered with small noise enhancement, and any enhanced 
noise that does exist is near white. However, the number of 
calculations performed by the transform in the receiver to 
recover the data is large. 

U.S. Application Serial No. 09/283,877 filed April 
1, 1999 discloses a single path equalizer which effectively 
eliminates ghosts up to 100% and which uses fewer 
calculations. This equalizer includes a pre-processor , a 
finite filter, and a post-processor. The pre-processor 
multiplies a data input block received from the channel by 
coefficients b in order to modulate the received main signal 
and its ghost so that the ghost is less than the received 
main signal. The finite filter applies coefficients a in 
order to eliminate the ghost from the multiplication 
results. The post-processor applies coefficients c to the 
output of the finite filter in order to reverse the effects 
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of the modulation imposed by the pre-processor. Also, the 
post-processor applies a window function to the output of 
the finite filter. This single path equalizer somewhat 
enhances noise picked up in the channel. 

U.S. Application Serial No. 09/425,522 filed 
October 22, 1999 discloses a dual parallel path equalizer 
having a pre-processor, a finite filter, and a post- 
processor in each path. The pre-processors multiply a data 
input block received from the channel by corresponding 
coefficients b x and b 2 in order to modulate the received 
main signal and its ghost so that the ghost is less than the 
received main signal. The finite filters apply 
corresponding coefficients a x and a 2 in order to eliminate 
the ghost from the multiplication results. The post- 
processors apply corresponding coefficients c ± and c 2 to the 
outputs of the finite filters in order to reverse the 
effects of the modulations imposed by the pre-processors. 
Each of the outputs of the post -processors is a solution to 
the problem of a ghost. That is, substantially no ghost is 
present in the output from each of the post -processors . The 
outputs of the post -processors are added in order to 
substantially minimize enhancement of noise, thus producing 
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better signal to noise performance as compared to a single 
path equalizer. 

The present invention is directed to an equalizer 
and to a controller for controlling the equalizer so that 
5 the equalizer has less hardware than past equalizers and so 

that the equalizer converges onto an output in which ghosts 
up to 100% are substantially eliminated. 

ypi Summary of the Invention 

if! 

Jp In accordance with one aspect of the present 

l^p invention, a method is provided to equalize a signal. The 

% t signal comprises a series of input blocks of coded data. 

O The method comprises at least the following steps: a) 

P shifting data in each input block of data left by one; b) 

C ; complex multiplying each of the left shifted input block of 

15 data by a first set of equalizer coefficients to provide 

respective first adjusted output blocks of data, wherein 
step b) is not a full solution to ghosts; c) complex 
multiplying each of the input blocks of data by a second set 
of equalizer coefficients to provide respective second 
20 adjusted output blocks of data, wherein step c) is not a 

full solution to ghosts; d) shifting the data in each input 
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block of data right by one; e) complex multiplying each of 
the right shifted input block of data by a third set of 
equalizer coefficients to provide respective third adjusted 
output blocks of data, wherein step e) is not a full 
solution to ghosts; f) adding corresponding ones of the 
first, second, and third adjusted output blocks of data; 
and, g) controlling the first, second, and third sets of 
equalizer coefficients so that, as a result of the addition 
performed according to step f ) , a substantially full 
solution to ghosts is obtained. 

In accordance with a further aspect of the present 
invention, an equalizer for processing blocks of data 
comprises n - 1 data shifters, n finite filters, an adder, 
and a controller. Each of the n - 1 data shifters shifts 
the blocks of data. One of the n finite filters applies a 
corresponding set of finite filter coefficients to the 
blocks of data, and each of the other n - 1 finite filters 
applies a set of finite filter coefficients to a 
corresponding output of the n - 1 data shifters. Ghosts of 
the blocks of data are not eliminated as a result of the 
application of the sets of finite filter coefficients 
corresponding to the n finite filters, and n > 2. The adder 
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is arranged to add outputs from the n finite filters. The 
controller is arranged to control the sets of finite filter 
coefficients corresponding to the n finite filters so that 
the addition performed by the adder substantially eliminates 
the ghosts. 

In accordance with another aspect of the present 
invention, an equalizer for processing blocks of data 
comprises first, second, third, and fourth data shifters, 
first, second, third, fourth, and fifth finite filters, an 
adder, and a controller. The first data shifter is arranged 
to shift the data left by two, and the second data shifter 
is arranged to shift the data left by one. The third data 
shifter is arranged to shift the data right by one, and the 
fourth data shifter is arranged to shift the data right by 
two. The first finite filter applies a first set of finite 
filter coefficients to each of the blocks of data which have 
been shifted by the first data shifter. Ghosts of the 
blocks of data are not eliminated as a result of the 
application of the first set of finite filter coefficients. 
The second finite filter applies a second set of finite 
filter coefficients to each of the blocks of data which have 
been shifted by the second data shifter. Ghosts of the 



Docket 7165 



blocks of data are not eliminated as a result of the 
application of the second set of finite filter coefficients. 
The third finite filter applies a third set of finite filter 
coefficients to each of the blocks of data. Ghosts of the 
5 blocks of data are not eliminated as a result of the 

application of the third set of finite filter coefficients. 
The fourth finite filter applies a fourth set of finite 
filter coefficients to each of the blocks of data which have 
yy been shifted by the third data shifter. Ghosts of the 

ifi blocks of data are not eliminated as a result of the 

if! application of the fourth set of finite filter coefficients. 

H The fifth finite filter applies a fifth set of finite filter 

0 coefficients to each of the blocks of data which have been 

C shifted by the fourth data shifter. Ghosts of the blocks of 

S data are not eliminated as a result of the application of 

ft™;; 

the fifth set of finite filter coefficients. The adder is 
arranged to add outputs from the first, second, third, 
fourth, and fifth finite filters. The controller is 
arranged to control the first, second, third, fourth, and 
20 fifth sets of finite filter coefficients so that the 

addition performed by the adder substantially eliminates the 
ghosts . 
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Brief Description of the Drawings 

These and other features and advantages of the 
present invention will become more apparent from a detailed 
consideration of the invention when taken in conjunction 
with the drawings in which: 

Figure 1 illustrates a first embodiment of an 
equalizer synchronization and coefficient control according 
to the present invention; 

Figure 2 illustrates a second embodiment of an 
equalizer synchronization and coefficient control according 
to the present invention; 

Figure 3 illustrates a first embodiment of an 
equalizer in the form of a dual path equalizer according to 
the present invention; 

Figure 4 illustrates an exemplary set of responses 
for corresponding elements of Figure 3; 

Figure 5 illustrates a second embodiment of an 
equalizer in the form a dual path equalizer according to the 
present invention; 

Figure 6 illustrates an exemplary set of responses 
for corresponding elements of Figure 5; 
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Figure 7 illustrates a third embodiment of an 

equalizer in the form a dual path equalizer according to the 

present invention; 

Figure 8 illustrates a fourth embodiment of an 

equalizer in the form a triple path equalizer according to 

the present invention; 

Figure 9 illustrates a fifth embodiment of an 

equalizer in the form a triple path equalizer according to 

the present invention; 

Figure 10 illustrates a flow graph for the triple 

path equalizer shown in Figure 9; 

Figure 11 illustrates an exemplary set of 

responses for corresponding elements of Figure 9; 

Figure 12 illustrates a sixth embodiment of an 

equalizer in the form a generalized multipath equalizer 

according to the present inventions- 
Figure 13 illustrates a seventh embodiment of an 

equalizer in the form a generalized multipath equalizer 

according to the present inventions- 
Figure 14 shows a first embodiment of a converger 

arranged to control convergence of the dual path equalizer 
shown in Figure 3 ; 
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Figure 15 shows a second embodiment of a converger 
arranged to control convergence of the dual path equalizer 
shown in Figure 5; 

Figure 16 shows a fourth embodiment of a converger 
5 arranged to control convergence of the triple path equalizer 

shown in Figure 8; 

Figure 17 shows a fifth embodiment of a converger 
arranged to control convergence of the triple path equalizer 
yg shown in Figure 9; and, 

l4p Figure 18 shows an exemplary error generator that 

ill may be used for the error generators of the convergence 

H controls shown in Figures 14, 15, 16, and 17. 



O Detailed Description 

D SYSTEM DIAGRAMS 

cn 

15 As discussed below, the equalizers of the present 

inventions apply b, a, and c coefficients to received data 
blocks in order to substantially eliminate ghosts of the 
data blocks that may be received by a receiver. The c 
coefficients are fixed in both magnitude and width and, 

2 0 thus, require only synchronization with the data blocks. 

The b coefficients are varied in width as the time interval 
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between data blocks and ghosts vary. Thus, the b 
coefficients require both synchronization and width control. 
The a coefficients are varied in width, magnitude, and phase 
according to both the time interval between data blocks and 
ghosts and according to the characteristics of the ghosts. 
Accordingly, the a coefficients require synchronization, and 
width, magnitude, and phase control. 

A first embodiment of a synchronization and 
coefficient control is shown in Figure 1. As shown in 
Figure 1, an equalizer 1, such as any of the equalizers 
described below, receives data and ghosts of the data. The 
data, for example, may be transmitted in the form of data 
blocks. The equalizer 1 processes the data blocks and 
ghosts in order to eliminate ghosts. A synchronizer 2 
synchronizes the equalizer 1 to the incoming data blocks 
using any conventional synchronizing technique. A channel 
estimator 3 estimates the characteristics of the channel 
through which the data blocks are transmitted in order to 
control the b coefficients in width and to control the a 
coefficients in width, magnitude, and phase so as to 
substantially eliminate ghosts. 
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The channel estimator 3, for example, may be any 
of the channel estimators that are conventionally used in 
COFDM systems. Such channel estimators may be used to 
estimate the magnitude of ghosts, and the time interval 
between data blocks and their ghosts. The magnitude and 
time interval can be used as addresses into look up tables 
in order to read out the appropriate sets of a coefficients. 
In order to reduce the size of such look up tables to a 
manageable number of entries, interpolation may be used 
between entries when a combination of the time interval d 
and ghost magnitude does not correspond exactly to the 
addresses of the look up tables. The channel estimator 3 
also uses the time interval d to control the width of the b 
coefficients as described below. 

A second embodiment of a synchronization and 
coefficient control is shown in Figure 2. As shown in 
Figure 2, an equalizer 5, such as any of the equalizers 
described below, receives data and ghosts. The data, for 
example, may be in the form of data blocks. The equalizer 5 
processes the data blocks and ghosts in order to eliminate 
the ghosts. A synchronizer 6 synchronizes the equalizer 5 
to the incoming data blocks using any conventional 
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synchronizing technique. A converger 7 compares the input 
and output of the equalizer 5 and adjusts the a coefficients 
based upon the comparison results in a direction to 
substantially eliminate ghosts. The converger 7 also 
determines the time interval d between data blocks and 
ghosts in order to control the width of the b coefficients. 
The converger 7 is described in more detail below. 

EQUALIZERS 

A first equalizer embodiment, i.e., a dual path 
equalizer 10, is shown in Figure 3 and includes a pre- 
processor 12 and a 2xFFT 14 (i.e., a twice-the-data-block- 
length FFT 14) in a common leg of the dual path equalizer 
10. The dual path equalizer 10 also includes a first finite 
filter 16, a first 2xFFT _1 18, and a first post-processor 20 
in a first path 22, and a second finite filter 24, a second 
2XFFT" 1 26, and a second post-processor 28 in a second path 
30. The outputs of the first and second post-processors 20 
and 2 8 are added by an adder 32. 

The pre-processor 12 of the dual path equalizer 10 
multiplies the signal received from the channel by 
coefficients b 0 . The data may be transmitted in blocks with 
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a guard interval between each adjacent pair of data blocks. 
The signal processed by the dual path equalizer 10, 
therefore, includes the data blocks and any ghosts of the 
data blocks. The coefficients b 0 are arranged as a window 
function that is substantially coextensive with a received 
data block and its ghost. Thus, the pre -processor 12 
eliminates any energy, primarily noise, that is outside of 
the data blocks and their ghosts. The signal received from 
the channel is designated in Figure 3 as Input Data. 

The 2xFFT 14 applies a Fast Fourier Transform to 
the output of the pre-processor 12 . The Fast Fourier 
Transform has sufficient coefficients so that it is longer 
than a data block and may be up to twice as long as a data 
block. 

The first finite filter 16 applies coefficients A x 
to the output of the 2xFFT 14. The first finite filter 16 
may be implemented as a complex multiplier that complex 
multiplies the coefficients A x by the frequency domain 
output of the 2xFFT 14 . (Upper case letters are used to 
denote the frequency domain, and lower case letters are used 
to denote the time domain.) The output of the first finite 
filter 16 includes the data, a modified ghost of the data, 
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and enhanced noise. Unlike the finite filters of the dual 
path equalizer disclosed in the aforementioned U.S. 
Application Serial No. 09/425,522/ the first finite filter 
16 does not eliminate the ghost from the frequency domain 
output of the pre-processor 12. 

The first 2xFFT _1 18 applies an Inverse Fast 
Fourier Transform to the output of the first finite filter 
16. The Inverse Fast Fourier Transform has sufficient 
coefficients so that it is longer than a data block and may 
be up to twice as long as a data block. 

The first post-processor 20 multiplies the time 
domain output from the first 2xFFT~ 1 18 by coefficients c x . 
The first post -processor 2 0 performs a window function to 
eliminate any energy , primarily noise, outside of the data 
blocks. This window function has a duration (i.e., width) 
which is substantially equal to the duration (i.e., width) 
of a data block. Also, the coefficients c ± applied by the 
first post-processor 20 are chosen so as to substantially 
minimize noise enhancement. Unlike the output of the first 
post-processor of the dual path equalizer disclosed in the 
aforementioned U.S. Application Serial No. 09/425,522, the 
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output of the first post-processor 20 does not, by itself, 
represent a solution to the problem of a ghost. 

The second finite filter 24 applies coefficients 
A 2 to the output of the 2xFFT 14 . The output of the second 
5 finite filter 24 includes the data of the data block, a 

modified ghost of the data block, and noise. As in the case 
of the first finite filter 16, the second finite filter 24 
may be implemented as a complex multiplier and does not 
yni eliminate the ghost from the frequency domain output of the 

IB 2xFFT 14. 

if! The second 2xFFT _1 2 6 applies an Inverse Fast 

\J Fourier Transform to the output of the second finite filter 

Q 24. The Inverse Fast Fourier Transform has sufficient 

O coefficients so that it is longer than a data block and may 

IfS be up to twice as long as a data block. 

The second post -processor 28 multiplies the time 
domain output from the second 2xFFT _1 26 by coefficients c 2 . 
The second post -processor 2 8 performs a window function to 
eliminate any energy in the received signal that is outside 
20 of the data blocks. This window function has a duration 

which is substantially equal to the duration of a data 
block. Also, the coefficients c 2 applied by the second 
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post-processor 28 are chosen so as to substantially minimize 
noise enhancement. As in the case of the first post- 
processor 20, the output of the second post -processor 28 
does not represent a solution to the problem of a ghost. 

As discussed above, the outputs of the first and 
second post-processors 20 and 28 are added by the adder 32. 
As a result, the data blocks emerging from each of the first 
and second paths 22 and 3 0 are correlated and add to produce 
a larger amplitude. The ghosts in the outputs of the first 
and second post-processors 20 and 28 substantially cancel 
because of the application of the coefficients A-l, A 2 , c l7 
and c 2 . Noise (such as white noise) is less correlated than 
the data blocks so that, when the outputs of the first and 
second post -processors 2 0 and 2 8 are added, the noise adds 
to a less extent than does the data blocks. Thus, noise 
enhancement is substantially minimized. 

Thus, although neither of the outputs of the first 
and second post-processors 20 and 28 is a solution to 
channel distortion such as ghosts up to 100%, the combined 
output from the adder 32 is a solution, so that the dual 
path equalizer 10 adequately deals with ghosts up to and 
including a 100% ghost. Additionally, the signal to noise 
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ratio of the dual path equalizer 10 is improved over a 
single path equalizer. 

Exemplary sets of the coefficients b 0/ A ±/ A 2 , c l7 
and c 2 are shown in Figure 4 . The first column of Figure 4 
shows the real parts of the coefficients b 0 , A lf A 2 , c x , and 
c 2 , the second column of Figure 4 shows the imaginary parts 
of the coefficients b 0/ A X/ A 2 , c lf and c 2 , and the third 
column of Figure 4 shows the absolute values of the 
coefficients b 0/ A 1# A 2/ c l7 and c 2 - 

As can be seen from Figure 4, and as discussed 
above, the coefficients b 0 applied by the pre-processor 12 
have a unity real part and a zero imaginary part that are 
arranged as a window function having a duration that is 
substantially coextensive with a received data block and its 
ghost. The number of coefficients in the set of 
coefficients b 0 depends upon the size of the data block and 
the interval d between the signal and its ghost. As shown 
in Figure 4, for example, if there are sixteen samples in a 
data block and the interval d between the data block and its 
ghost is 1 sample (i.e., 1/16 of a data block), then there 
are seventeen coefficients (16 + 1) in the set of 
coefficients b 0 . The width of (i.e., the number of 

- 20 - 



Docket 7165 



coefficients in) the set of coefficients b 0 , therefore, is 
varied as the interval d between the data block and its 
ghost varies. 

The coefficients c x and c 2 applied respectively by 
the first and second post-processors 20 and 28 have 
oppositely sloped real parts and zero imaginary parts that 
are arranged as corresponding window functions. The 
coefficients c x and c 2 are sloped, linear, and reversed 
weighting functions that operate to optimize noise in such a 
way that the signal to noise ratio at the output of the 
adder 32 is substantially enhanced. The width of the 
coefficients c 2 is fixed and is equal to the width of a data 
block. Thus, if a data block has sixteen samples, then 
there are sixteen coefficients c x . Similarly, the width of 
the coefficients c 2 is fixed and is equal to the width of a 
data block. Thus, if a data block has sixteen samples, then 
there are sixteen coefficients c 2 . 

The coefficients A x and A 2 applied respectively by 
the first and second finite filters 16 and 24 have non-zero 
real and imaginary parts. As discussed below, the 
coefficients A x and A 2 are adjusted during operation of the 
dual path equalizer 10 so that, when the outputs of the 
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first and second paths 22 and 3 0 are added by the adder 32, 
ghosts are substantially eliminated and noise enhancement is 
substantially minimized. Each of the coefficients A x and A 2 
has a width that is up to twice as long as the width of a 
5 data block. Thus, if the data block has sixteen samples, 

for example, there may be up to thirty-two coefficients for 
each of the coefficients A x and A 2 . 

The pre-processor 12 eliminates noise that may 
yg exist outside of the data block and its ghost. Thus, the 

lp pre-processor 12 could be eliminated from the dual path 

C- equalizer 10. However, if so, noise in the output of the 

\J dual path equalizer 10 will be greater than if the pre- 

is 

Q processor 12 were not eliminated. 

P The dual path equalizer 10 includes only one pre- 

15 processor and only one FFT . Accordingly, there is less 

hardware in the dual path equalizer 10 than in the dual path 
equalizer disclosed in the aforementioned application 
09/425, 522 . 

As a second equalizer embodiment, a dual path 
2 0 equalizer 4 0 is shown in Figure 5 and includes a pre- 

processor 42 and a 2xFFT 44 in a common leg. The dual path 
equalizer 40 also includes a first finite filter 46 and a 
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first post-processor 48 in a first path 50, and a second 
finite filter 52 and a second post -processor 54 in a second 
path 56. The outputs of the first and second post- 
processors 48 and 54 are added by an adder 58, and the 
output of the adder 58 is down sampled by two by a down 
sampler 59. Down sampling is needed to reduce the over 
sampling data produced by the 2xFFT 44 in a manner 
equivalent to that effected by the window functions applied 
by the first and second post-processors 20 and 28 of Figure 
3 . 

The pre-processor 42 of the dual path equalizer 40 
multiplies the signal received from the channel by 
coefficients b 0 . As in the case of the coefficients b 0 
applied by the pre-processor 12, the coefficients b 0 applied 
by the pre-processor 42 are arranged as a window function 
that is substantially coextensive with a received data block 
and its ghost . 

The 2xFFT 44 applies a Fast Fourier Transform to 
the output of the pre-processor 42. The Fast Fourier 
Transform has sufficient coefficients so that it is longer 
than a data block and may be up to twice as long as a data 
block . 
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The first finite filter 46 applies coefficients A x 
to the output of the 2xFFT 44. The first finite filter 46 
may be implemented as a complex multiplier that complex 
multiplies the coefficients A-l by the frequency domain 
5 output of the 2xFFT 44. As in the case of the first and 

second finite filters 16 and 24 of Figure 3, the first 
finite filter 46 does not eliminate ghosts from the 
frequency domain output of the 2xFFT 44 . 
^;;f The first post -processor 48 convolves the 

lip: frequency domain output from the first finite filter 46 with 

coefficients C^. As in the case of the first and second 
post-processors 20 and 28 of Figure 3, the output of the 
first post -processor 48 does not represent a solution to the 

G 

r§ problem of a ghost. However, the first post -processor 48 

l|| weights the output of the first finite filter 46 in order to 

substantially optimize noise in the first path 50. 
Accordingly, when the output of the first post -processor 48 
is combined with the output of the second post -processor 54 
by the adder 58, ghosts are substantially eliminated in the 
2 0 output of the adder 58, and noise enhancement is 

substantially minimized. 
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The second finite filter 52 applies coefficients 
A 2 to the output of the 2xFFT 44. The second finite filter 
52 may be implemented as a complex multiplier that complex 
multiplies the coefficients A 2 by the frequency domain 
output of the 2xFFT 44. As in the case of the first finite 
filter 46, the second finite filter 52 does not eliminate 
ghosts from the frequency domain output of the pre-processor 
42 . 

The second post-processor 54 convolves the 
frequency domain output from the second finite filter 52 
with coefficients C 2 . As in the case of the first post- 
processor 48, the output of the second post -processor 54 
does not represent a solution to the problem of a ghost. 
However, the second post -processor 54 weights the output of 
the second finite filter 52 in order to substantially 
optimize the noise picked up from the channel by the 
received signal. Accordingly, as discussed above, when the 
output of the first post -processor 48 is combined with the 
output of the second post -processor 54 by the adder 58, 
ghosts are substantially eliminated in the output of the 
adder 58, and noise enhancement is substantially minimized. 
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As indicated above, the outputs of the first and 
second post-processors 48 and 54 are added by the adder 58. 
As a result, the data blocks emerging from each of the first 
and second paths 50 and 56 are correlated and add to produce 
a larger amplitude. The ghosts in the outputs of the first 
and second post-processors 48 and 54 substantially cancel 
because of the application of the coefficients A ±/ A 2 , c lt 
and c 2 . Noise (such as white noise) is less correlated than 
the data blocks so that, when the outputs of the first and 
second post-processors 48 and 54 are added, the noise adds 
to a less extent than does the data blocks. Thus, noise 
enhancement is substantially minimized. 

Accordingly, although neither of the outputs of 
the first and second post-processors 48 and 54 is a solution 
to channel distortion such as ghosts up to the 100%, the 
combined output from the adder 58 is a solution, so that the 
dual path equalizer 40 adequately deals with ghosts up to 
and including a 100% ghost. Additionally, the signal to 
noise ratio of the dual path equalizer 4 0 is improved over a 
single path equalizer. 

The dual path equalizer 40 does not include the 
first 2xFFT _1 18 and the second 2xFFT _1 26 of the dual path 
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equalizer 10. Accordingly, there is less hardware in the 
dual path equalizer 40 than in the dual path equalizer 10. 
Also, because there is a Fast Fourier Transform but no 
Inverse Fast Fourier Transform upstream of the first and 

5 second post-processors 48 and 54, the first and second post- 

processors 48 and 54 are arranged to operate in the 
frequency domain. Because the dual path equalizer 4 0 has an 
FFT but no inverse FFTs , an inverse FFT should be included 

m in the transmitter that transmits the data blocks to the 

ll" dual path equalizer 40. 

IP 

•bfi Exemplary sets of the coefficients b 0/ A 1I A 2 , C lf 

^ and C 2 are shown in Figure 6 for an interval or delay of 

~;: 1/16 between a data block and its ghost. The first column 

■rt of Figure 6 shows the real parts of the coefficients b 0/ A 1# 

O 

IS A 2/ C-l, and C 2 , the second column of Figure 6 shows the 

imaginary parts of the coefficients b 0 , A l7 A 2/ C lf and C 2/ 
and the third column of Figure 6 shows the absolute values 
of the coefficients b 0 , A x , A 2 , C x , and C 2 . The coefficients 
b 0 applied by the pre-processor 42 may be the same as the 

20 coefficients b 0 applied by the pre-processor 12. As can be 

seen from Figure 6, and as discussed above, the coefficients 
b 0 applied by the pre-processor 42 have a unity real part 
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and a zero imaginary part that are arranged as a window 
function having a duration that is substantially coextensive 
with a received data block and its ghost. 

The coefficients A-l and A 2 applied respectively by 

5 the first and second finite filters 46 and 52 have non-zero 

real and imaginary parts. As discussed below, the 
coefficients A x and A 2 are adjusted during operation of the 
dual path equalizer 40 so that, when the outputs of the 
first and second paths 50 and 56 are added by the adder 58, 
i;J ghosts are substantially eliminated and noise enhancement is 

7,;' substantially minimized. 

" The coefficients C ± applied by the first post- 

jp processor 4 8 may be derived by performing a Fast Fourier 

G Transform of the coefficients c-l applied by the first post- 

Oi 

lf§ processor 20 of the dual path equalizer 10. A predetermined 

number of the resulting coefficients may then be used as the 
coefficients C ± . For example, as shown in Figure 6, the 
resulting seven most significant coefficients are used as 
the coefficients . However, more of the coefficients 

20 resulting from the Fast Fourier Transform of the 

coefficients c x applied by the first post-processor 20 could 

- 28 - 
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be used in order to more effectively eliminate ghosts and 
minimize noise enhancement. 

Similarly, the coefficients C 2 applied by the 
second post -processor 56 may be derived by performing a Fast 
Fourier Transform of the coefficients c 2 applied by the 
second post-processor 28 of the dual path equalizer 10. A 
predetermined number of the resulting coefficients may then 
be used as the coefficients C 2 . For example, as shown in 
Figure 6, the resulting seven most significant coefficients 
are used as the coefficients C 2 . However, more of the 
coefficients resulting from the Fast Fourier Transform of 
the coefficients c 2 applied by the second post-processor 28 
could be used if desired. 

As a third equalizer embodiment, a dual path 
equalizer 60 is shown in Figure 7 and includes a pre- 
processor 62 and a 2xFFT 64 in a common leg. The dual path 
equalizer 60 also includes a first finite filter 66 and a 
first post-processor 68 in a first path 70, and a second 
finite filter 72 and a second post-processor 74 in a second 
path 76. The outputs of the first and second post- 
processors 6 8 and 74 are added by an adder 78, and the 
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output of the adder 78 is down sampled by two by a down 
sampler 79. 

As can be seen by comparing Figures 5 and 7, the 
hardware of the dual path equalizer 60 is quite similar to 
the hardware of the dual path equalizer 40. However, the 
coefficients applied by the pre-processor 62, by the first 
and second finite filters 66 and 72, and by the first and 
second post-processors 68 and 74 are different. 

The coefficients b 0 applied by the pre-processor 
62 are curved as can be seen in Figure 7. The coefficients 
b 0 are curved according to the function 1/(2 - cos(t)). The 
coefficients b 0 applied by the pre-processor 62 are curved 
in order to minimize the complexity of the coefficients C x 
and C 2 applied by the first and second post-processors 48 
and 54 of the dual path equalizer 40 shown in Figure 5. 
This curvature of the coefficients b 0 permits implementation 
of the first and second post-processors 68 and 74 as 
simplified two tap convolvers. Each tap of each convolver 
has a magnitude of one which permits the first and second 
post -processors 68 and 74 to be implemented as adders rather 
than as multipliers. As in the case of the prior 
embodiments, the width of (i.e., the number of coefficients 

- 30 - 
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in) the set of coefficients b 0 is varied as the interval d 
between the data block and its ghost varies. As the width 
of the set of coefficients b 0 varies, the curvature of the 
coefficients b 0 still follows the function 1/(2 - cos (t) ) . 

The coefficients A x and A 2 applied respectively by 
the first and second finite filters 66 and 72 have non-zero 
real and imaginary parts. As discussed below, the 
coefficients A x and A 2 are adjusted during operation of the 
dual path equalizer 60 so that, when the outputs of the 
first and second paths 70 and 76 are added by the adder 78, 
ghosts are substantially eliminated and noise enhancement is 
substantially minimized. 

The coefficients C x applied by the first post- 
processor 68 are such that application of an Inverse Fast 
Fourier Transform to the coefficients C x results in a set of 
coefficients in the time domain that have a curvature 
corresponding to the curvature of the coefficients b 0 . 
Similarly, the coefficients C 2 applied by the second post- 
processor 74 are such that application of an Inverse Fast 
Fourier Transform to the coefficients C 2 results in a set of 
coefficients in the time domain that have a curvature 
corresponding to the curvature of the coefficients b 0 . 
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It may be noted that the right most tap of the 
coefficients C x and the left most tap of the coefficients C 2 
coincide. Accordingly, the coefficients C-l and C 2 may be 
de-composed into three sets of coefficients and may be 
applied by three corresponding post-processors as shown in 
Figure 8. Figure 8 shows a fourth equalizer embodiment in 
the form of a triple path equalizer 80 which includes a pre- 
processor 82 and a 2xFFT 84 in a common leg. The triple 
path equalizer 80 also includes a first finite filter 86 and 
a first post-processor 88 in a first path 90, a second 
finite filter 92 and a second post-processor 94 in a second 
path 96, and a third finite filter 98 and a third post- 
processor 100 in a third path 102. The outputs of the 
first, second, and third post-processors 88, 94, and 100 are 
added by an adder 104. A down sampler 106 down samples by 
two the output of the adder 104. 

The coefficients b 0 applied by the pre-processor 
82 are the same as the coefficients b 0 applied by the pre- 
processor 62 of the dual path equalizer 60. The 
coefficients A ± applied by the first finite filter 86, the 
coefficients A 2 applied by the second finite filter 92, and 
the coefficients A 3 applied by the third finite filter 98 
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are adjusted during operation of the triple path equalizer 
80 so that, when the outputs of the first, second, and third 
paths 90, 96, and 102 are added by the adder 104, ghosts are 
substantially eliminated and noise enhancement is 
substantially minimized. The coefficient C x applied by the 
first post-processor 88 is the left-hand value of the 
coefficients C x applied by the first post-processor 68, the 
coefficient C 2 applied by the second post-processor 94 is 
the common value of the coefficients C x and C 2 applied by 
the first and second post -processors 68 and 74, and the 
coefficient C 3 applied by the third post-processor 100 is 
the right-hand value of the coefficients C 2 applied by the 
second post -processor 74. 

The single tap of the first post -processor 88 
results in a shift of one sample to the left of the data 
processed in the first path 90, the single tap of the second 
post-processor 94 results in no sample shift of the data 
processed in the second path 96, and the single tap of the 
third post-processor 100 results in a shift of one sample to 
the right of the data processed in the third path 102. 
Therefore, as shown by a triple path equalizer 110 of Figure 
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9, the first, second, and third post-processors 88, 94, and 
100 can be replaced by sample shifters. 

Accordingly, the triple path equalizer 110 
includes a pre-processor 112 and a 2xFFT 114 in a common 
leg. The triple path equalizer 110 also includes a left 
one-sample shifter 116, a first by-two down sampler 118, and 
a first finite filter 120 in a first path 122, a second by- 
two down sampler 124 and a second finite filter 126 in a 
second path 128, and a right one-sample shifter 130, a third 
by-two down sampler 132, and a third finite filter 134 in a 
third path 13 6. The outputs of the first, second, and third 
finite filters 120, 126, and 134 are added by an adder 138. 

The coefficients b 0 applied by the pre-processor 
112 are the same as the coefficients b 0 applied by the pre- 
processor 82 of the triple path equalizer 80. The 
coefficients A 1 applied by the first finite filter 120, the 
coefficients A 2 applied by the second finite filter 126, and 
the coefficients A 3 applied by the third finite filter 134 
are adjusted during operation of the triple path equalizer 
110 so that, when the outputs of the first, second, and 
third paths 122, 12 8, and 13 6 are added by the adder 13 8, 
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ghosts are substantially eliminated and noise enhancement is 
substantially minimized. 

Figure 10 illustrates a flow graph for the triple 
path equalizer 110 shown in Figure 9. The variable n 
designates the number of the sample emerging from the 2xFFT 
114. To produce an output sample D n from the adder 138, the 
first finite filter 120 processes a sample H 2n _ 1/ the second 
finite filter 126 processes a sample H 2n , and the third 
finite filter 134 processes a sample H 2n+1 . Because of the 
second by- two down sampler 124, the second finite filter 126 
processes only the even samples of the samples supplied by 
the 2xFFT 114. Because of the left one-sample shifter 116 
and the first by-two down sampler 118, the first finite 
filter 120 processes the sample H 2n _ 1 which is one odd sample 
behind the sample H 2n . Because of the right one-sample 
shifter 13 0 and the third by- two down sampler 132 , the third 
finite filter 134 processes the sample H 2n+1 which is one odd 
sample ahead of the sample H 2n . 

Exemplary sets of the coefficients b 0/ A X/ A 2/ and 
A 3 , are shown in Figure 11 assuming an interval d between a 
data block and its ghost of one sample (i.e., 1/16 of a data 
block containing sixteen samples) . The first column of 
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Figure 6 shows the real parts of the coefficients b 0 , A x , 
A 2 , and A 3/ the second column of Figure 11 shows the 
imaginary parts of the coefficients b 0 , A lf A 2 , and A 3 , and 
the third column of Figure 11 shows the absolute values of 
the coefficients b 0/ A x , A 2 , and A 3 . 

The coefficients b 0 applied by the pre-processor 
112 are the same as the coefficients b 0 applied by the pre- 
processor 62. As in the case of the triple path equalizer 
80, the width of (i.e., the number of coefficients in) the 
set of coefficients b 0 is varied as the interval d between 
the data block and its ghost varies. As the width of the 
set of coefficients b 0 varies, the curvature of the 
coefficients b 0 still follows the function 1/(2 - cos(t) ) . 

As can be seen from Figure 11, and as discussed 
above, the coefficients b 0 applied by the pre-processor 112 
have a real part shaped according to the function 1/(2 - 
cos(t)) and a zero imaginary part and are arranged as a 
window function having a duration that is substantially 
coextensive with a received data block and its ghost. The 
coefficients A x applied by the first finite filter 120, the 
coefficients A 2 applied by the second finite filter 126, and 
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the coefficients A 3 applied by the third finite filter 134 
are adjusted during operation of the triple path equalizer 
110 so that, when the outputs of the first, second, and 
third paths 122, 128, and 136 are added by the adder 138, 
ghosts are substantially eliminated and noise enhancement is 
substantially minimized. 

The triple path equalizer 110 shown in Figure 9 
can be generalized by expanding the number of paths. 
Accordingly, a multipath equalizer 140 shown in Figure 12 
includes a pre-processor 142 and a 2xFFT 144 in a common 
leg. The multipath equalizer 140 also includes a plurality 
of paths ... 146 n _ 2 , 14S n . lf 146 n , 146 n+1/ 146 n+2 ... having 
corresponding sample shifters . . . 148 n _ 2 , 148 n _ 1 , 148 n+1 , 
148 n+2 . . . , corresponding by-two down samplers . . . 150 n _ 2 , 
150 n _ l7 150 n , 150 n+1 , 150 n+2 . . . , and corresponding finite 
filters . . . 152 n _ 2/ 152 n . 1/ 152 n , 152 n+1 , 152 n+2 .... The 
outputs of the finite filters . . . 152 n _ 2/ 152 n _ 1 , 152 n/ 
152 n+1 , 152 n+2 ... are added by an adder 154. 

The coefficients b 0 applied by the pre-processor 
142 are the same as the coefficients b 0 applied by the pre- 
processor 82 of the triple path equalizer 80. As in the 
case of the triple path equalizer 80, the width of (i.e., 
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the number of coefficients in) the set of coefficients b 0 is 
varied as the interval d between the data block and its 
ghost varies. As noted above, the window function applied 
by the pre-processor 142 eliminates any energy, primarily 
5 noise, that is outside of the data blocks and their ghosts. 

The pre-processor 142 can be eliminated. However, if the 
pre-processor 142 is eliminated, the finite filters . . . 
152 n _ 2 , 152 n _ 1 , 152 n , 152 n+1 , 152 n+2 ... will process more 
jn noise than would otherwise be the case. Thus, without the 

3yg pre-processor 142, additional noise may be present in the 

U]j output of the adder 154 . 

%| The coefficients ... A^, A^, A nf A n+lf A^ ... 

C3 applied by the corresponding finite filters . . . 152 n _ 2 , 152 n _ 

O lf 152 n/ 152 n+1 , 152 n4 . 2 . . . are adjusted during operation of 

10 the multipath equalizer 140 so that, when the outputs of the 

-sr-;;; . 

paths ... 146 n _ 2/ 146 n „ l7 146 n , 146 n+1 , 146 n+2 ... are added by 
the adder 154, ghosts are substantially eliminated and noise 
enhancement is substantially minimized. 

Similarly, the dual path equalizer 40 as shown in 
20 Figure 5 can be generalized by expanding the number of 

paths. Accordingly, a multipath equalizer 160 shown in 
Figure 13 includes a pre-processor 162 and a 2xFFT 164 in a 
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common leg. The multipath equalizer 160 also includes 
finite filters . . . 166 n _ 2 , 166 n _ l7 166 n , 166 n+1 , 166 n+2 . . . and 
corresponding post -processors . . . 168 n _ 2 , 168 n _ 1/ 168 n , 
168 n+1/ 168 n+2 . . . arranged in corresponding paths . . . 170 n _ 2 , 
170^, 170 n/ 17 0 n+1 , 170 n+2 .... The outputs of the post- 
processors ... 168 n _ 2/ 168 n _ 1# 168 n/ 168 n+1 , 168 n+2 ... are 
added by an adder 172 , and the output of the adder 172 is 
down sampled by two by a down sampler 174. 

The finite filters ... 166 n _ 2 , 166 n „ 1# 166 n/ 166 n+1 , 
166 n+2 . . . may be implemented as complex multipliers that 
complex multiply the coefficients . . . A^, A^-^ A^ f A [1+1/ 
A n+2 ... by the frequency domain output of the 2xFFT 164. 
The post-processors . . . 168 n „ 2 , 168^, 168 n/ 168 n+1 , 168 n+2 
. . . convolve the frequency domain outputs from the finite 
filters ... 166 n _ 2/ 166 n _ lf 166 n/ 166 n+1 , 166 n+2 ... 46 with 
coefficients ... C n _ 2/ C n . 1# C n/ C n+1 , C n+2 

The coefficients ... A^, A n _ 1/ A,, A^, A n+2 ... 
applied by the corresponding finite filters ... 166 n _ 2 , 166 n _ 
lf 166 n/ 166 n+1/ 166 n+2 . . . are adjusted during operation of 
the multipath equalizer 160 so that, when the outputs of the 
paths ... 170 n _ 2/ 170^, 170 n , 17 0 n+1/ 170 n+2 ... are added by 
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the adder 172, ghosts are substantially eliminated and noise 
enhancement is substantially minimized. 

The coefficients ... C n _ 2 , C n _ lf C n , C n+1/ C n+2 ... 
may include the coefficients C x and C 2 applied by the first 
and second post-processors 48 and 54 of the dual path 
equalizer 40 and additional coefficients selected to achieve 
a desired level of performance. Also, the pre-processor 162 
can be eliminated. However, if the pre-processor 162 is 
eliminated, the finite filters ... 166 n _ 2 , 166 n _ 1 , 166 n/ 
166 n+1 , 166 n+2 - - ■ will process more noise than would 
otherwise be the case. Thus, without the pre-processor 162, 
additional noise may be present in the output of the adder 
172 . 

One of the advantages of the multipath equalizers 
140 and 160 is that, by increasing the number of finite 
filters, any weighting functions characterizing the pre- 
processors 142 and 162 can be transferred to the finite 
filters. Accordingly, the pre-processors 142 and 162 can be 
eliminated. Alternatively, the weighting of the 
coefficients of the pre-processors 142 and 162 can be 
eliminated so that these coefficients form pure window 
functions . 
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CONVERGENCE 

As discussed above, the A coefficients may be 
adaptively controlled by a converger 7 to ensure that the 
actual output of the equalizer converges on the correct 
output, i.e., an output free of ghosts. A first embodiment 
of the converger 7, i.e., an adaptive coefficient control 
180, may be provided for the dual path equalizer 10 and is 
shown in Figure 14. The adaptive convergence control 180 
includes a conjugater 182 which conjugates the data from the 
output of the 2xFFT 14 to facilitate the use of an LMS 
algorithm to converge the A coefficients of the equalizer 
10. The data exiting the 2xFFT 14 is complex data. The 
conjugater 182 conjugates this data by reversing the sign of 
the imaginary part of the data. 

The output of the conjugater 182 is supplied to 
first and second correlators 184 and 186. An error 
generator 188, which is discussed more fully below, 
generates an error based upon the output data from the dual 
path equalizer 10. This error must be processed in the same 
manner as the output of the finite filters 16 and 24 of the 
dual path equalizer 10. Therefore, the adaptive coefficient 
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control 180 includes an inverse first post-processor 190 and 
a 2xFFT 192. Also, the adaptive coefficient control 180 
includes an inverse second post -processor 194 and a 2xFFT 
196. The inverse first post-processor 190 and the inverse 
second post -processor 194 produce the inverse of the first 
and second post-processors 20 and 28. Additionally, the 
2xFFT 192 and the 2xFFT 196 produce the inverse of the first 
and second 2xFFT _1 18 and 2xFFT _1 26 of the dual path 
equalizer 10. The outputs of the first and second 2xFFTs 
192 and 196 are supplied to the corresponding correlators 
184 and 186. 

The correlators 184 and 186 multiply (i) the error 
from the error generator 188 as processed by the respective 
inverse first and second post-processors 190 and 194 and the 
respective first and second 2xFFTs 192 and 196 and (ii) the 
conjugated output of the 2xFFT 14. This multiplication 
effects a modified LMS algorithm to produce adjustments 
values for the A coefficients to converge the equalizer 10. 
In other words, the outputs of the correlators 184 and 186 
are adjustment values of the coefficients A 1 and A 2 that, 
when added to the existing coefficients h x and A 2 applied by 
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the dual path equalizer 10, would cause the dual path 
equalizer 10 to eliminate ghosts from the received signal. 

However, instead of correcting the coefficients A 1 
and A 2 in one operation, the coefficients A 1 and A 2 are 
adjusted in increments. Therefore, multipliers 198 and 200 
multiply the outputs of the correlators 184 and 186 by a 
quantity a, which has a value of less that one. The output 
of the multiplier 198 is added to the existing coefficients 
A x of the first finite filter 16, and the output of the 
multiplier 200 is added to the existing coefficients A 2 of 
the second finite filter 28. The value a is used so that 
these coefficients A-l and A 2 are corrected in small 
increments in order to ensure a smooth convergence. 

A second embodiment of the converger 7, i.e., an 
adaptive coefficient control 210, may be provided for the 
dual path equalizer 40 and is shown in Figure 15. The 
adaptive convergence control 210 includes a conjugater 212 
which conjugates the data from the 2xFFT 44. The output of 
the conjugater 212 is supplied to first and second 
correlators 214 and 216. An error generator 218, which is 
shown in exemplary form in Figure 18, generates an error 
based upon the output data of the dual path equalizer 40. 
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This error must be processed in the same manner as the 
output of the finite filters 4 6 and 52 of the dual path 
equalizer 40. Therefore, the adaptive coefficient control 
210 includes an up sampler 22 0 which up samples by two the 

5 output of the error generator 218 in order to thereby 

reverse the effects of the down sampler 59. The adaptive 
coefficient control 210 also includes an inverse first post- 
processor 222 and an inverse second post-processor 224. The 

fi inverse first post -processor 222 and the inverse second 

Xt[ post -processor 224 produce an inverse of the first and 

second post-processors 48 and 54. The outputs of the 
inverse first and second post -processors 222 and 224 are 

IS supplied to the corresponding correlators 214 and 216. 

if '11 

^ The correlators 214 and 216 multiply (i) the up 

sampled error from the error generator 218 as processed by 
the respective inverse first and second post-processors 222 
and 224 and (ii) the conjugated reference data. In effect, 
the outputs of the correlators 214 and 216 are adjustment 
values of the coefficients A x and A 2 that, when added to the 
2 0 existing coefficients A x and A 2 applied by the dual path 

equalizer 40, would cause the dual path equalizer 40 to 
eliminate ghosts from the received signal. 
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Again, instead of correcting the coefficients A x 
and A 2 with only one operation, the coefficients A x and A 2 
are adjusted in increments. Therefore, multipliers 226 and 
22 8 multiply the corresponding outputs of the correlators 
5 214 and 216 by a quantity a, which has a value of less that 

one. The output of the multiplier 226 is added to 
coefficients A l7 and the output of the multiplier 228 is 

y added to the coefficients A 2 . The value a is used so that 

the coefficients A-l and A 2 are corrected in small increments 

Ml in order to ensure a smooth convergence . 

Q A third embodiment (not shown) of the converger 7 

□ may be provided for the dual path equalizer 60. In this 

q case, the adaptive coefficient control according to the 

q third embodiment would have the same general arrangement as 

LJ; 

15 the adaptive coefficient control 210 shown in Figure 15. 

However, the inverse first and second post-processors in 
this third embodiment would be different from the inverse 
first and second post -processors 222 and 224 of the adaptive 
coefficient control 210 because of the difference between 

20 the first and second post-processors 48 and 54 of the dual 

path equalizer 40 and the first and second post-processors 
68 and 74 of the dual path equalizer 60. 
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A fourth embodiment of the converger 7, i.e., an 
adaptive coefficient control 24 0, may be provided for the 
triple path equalizer 80 and is shown in Figure 16. The 
adaptive convergence control 240 includes a conjugater 242 
5 which conjugates the data from the 2xFFT 84. The output of 

the conjugater 242 is supplied to first, second, and third 
correlators 244, 246, and 248. An error generator 250 
generates an error based upon the output of the triple path 
equalizer 80. The adaptive convergence control 240 includes 

lip; an up sampler 252 which up samples by two the output of the 

~tr error generator 2 50 in order to thereby reverse the effects 

of the down sampler 106. The adaptive coefficient control 
% 240 also includes an inverse first post-processor 254, an 

^'1 inverse second post -processor 2 56, and an inverse third 

£S post-processor 258. The inverse first, second, and third 

post-processors 254, 256, and 258 produce an inverse of the 
first, second, and third post -processors 88, 94, and 100 of 
the triple path equalizer 80. The outputs of the inverse 
first, second, and third post-processors 254, 256, and 258 

2 0 are supplied to the corresponding correlators 244, 246, and 

248 . 
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The correlators 244, 246, and 248 multiply (i) the 
up sampled error from the error generator 250 as processed 
by the respective inverse first, second, and third post- 
processors 254, 256, and 258 and (ii) the conjugated output 
of the 2xFFT 84. In effect, the outputs of the correlators 
244, 246, and 248 are adjustment values of the coefficients 
A l7 A 2 , and A 3 that, when added to the existing coefficients 
A x , A 2 , and A 3 applied by the triple path equalizer 80, 
would cause the triple path equalizer 80 to substantially 
eliminate ghosts from the received signal. 

Multipliers 260, 262, and 264 multiply the outputs 
of the correlators 244, 246, and 248 by a quantity a, which 
has a value of less that one. The output of the multiplier 
260 is added to coefficients A x , the output of the 
multiplier 262 is added to the coefficients A 2 , and the 
output of the multiplier 264 is added to the coefficients 
A 3 . 

A fifth embodiment of the converger 7, i.e., an 
adaptive coefficient control 270, may be provided for the 
triple path equalizer 110 and is shown in Figure 17. The 
adaptive convergence control 270 includes a conjugater 272 
which conjugates the data from the 2xFFT 114. The output of 
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the conjugater 272 is processed along first, second, and 
third control paths 274 , 276, and 278 which correspond to 
the first, second, and third paths 122, 128, and 136 of the 
triple path equalizer 110. The first control path 274 
includes a left one-sample shifter 280, a first by-two down 
sampler 282, and a first correlator 284. The left one- 
sample shifter 280 and the first by-two down sampler 282 
replicate the processing of the left one-sample shifter 116 
and the first by-two down sampler 118 in the first path 122 
of the triple path equalizer 110. The second control path 
276 includes a second by- two down sampler 286 and a second 
correlator 288. The second by-two down sampler 286 
replicates the processing of the second by- two down sampler 
124 in the second path 128 of the triple path equalizer 110. 
The third control path 2 78 includes a right one-sample 
shifter 290, a third by-two down sampler 292, and a third 
correlator 294. The right one-sample shifter 290 and the 
third by-two down sampler 292 replicate the processing of 
the right one-sample shifter 130 and the third by-two down 
sampler 132 in the third path 136 of the triple path 
equalizer 110. An error generator 296 generates an error 
based upon the output of the triple path equalizer 110. 
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The error from the error generator 2 96 is supplied 
to the correlators 284, 288, and 294. The correlators 284, 
288, and 294 multiply the error from the error generator 2 96 
and the respective outputs of the first, second, and third 
by-two down samplers 282, 286, and 292. In effect, the 
outputs of the correlators 284, 288, and 294 are adjustment 
values of the coefficients A x , A 2 , and A 3 that, when added 
to the existing coefficients A l7 A 2/ and A 3 applied by the 
triple equalizer 110, would cause the triple path equalizer 
110 to eliminate ghosts from the received signal. 

Multipliers 298, 300, and 302 multiply the outputs 
of the correlators 284, 288, and 294 by a quantity a, which 
has a value of less that one. The output of the multiplier 
298 is added to the existing coefficients A lr the output of 
the multiplier 300 is a:dded to the existing coefficients A 2 , 
and the output of the multiplier 3 02 is added to the 
existing coefficients A 3 . 

By the same token, the adaptive coefficient 
control 270 can be generalized in order to converge the 
output of the multipath equalizer 14 0 into a ghost free 
signal, and the adaptive coefficient control 210 can be 
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generalized in order to converge the output of the multipath 
equalizer 160 into a ghost free signal. 

An error generator 4 00 is shown in Figure 18 and 
may be used for the error generators 188, 218, 250, and 296. 
The adaptive coefficient controls of the present invention 
may be operated in either a training mode or a data directed 
mode. During the training mode, a training signal is 
transmitted by a transmitter to the corresponding equalizer. 
A summer 4 02 subtracts the training signal (which may be 
locally stored or generated) from the output of the 
equalizer (which is the received training signal) and 
supplies this difference to a switch 404. During the data 
directed mode, the data output of the equalizer is sliced by 
a slicer 406 using stored slice levels 408 in order to 
generate as an output the one stored slice level which is 
closest to the received data. The stored slice levels 408 
are the reference in the data directed mode. A summer 410 
subtracts the stored slice level provided by the slicer 406 
from the output of the equalizer and supplies this 
difference to the switch 404. The switch 404 selects either 
the output of the summer 4 02 or the output from the summer 
410 as the error which is processed by the particular 
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adaptive coefficient control according to the various 
descriptions above. The switch 404 may be operated by the 
synchronizer 6 shown in Figure 2. 

The switch 404 may select the output of the summer 

5 402 (i.e., the training mode) during system start up when 

the A coefficients do not have values likely to produce 
meaningful output data. Once the equalizer has been 
coarsely converged during the training mode, the switch 4 04 

8 may be switched to select the output of the summer 410 

l;f ; (i.e., the data directed mode) so that data can be used in 

order to achieve and maintain precise convergence of the 

% * equalizer . 

M Certain modifications and alternatives of the 

^ present invention have been discussed above. Other modifi- 

ijg cations and alternatives will occur to those practicing in 

the art of the present invention. For example, because the 
present invention operates most satisfactorily in the 
presence of ghosts and other linear distortions, the term 
ghost as used herein in connection with the present 
20 invention includes ghosts and/or other linear distortions. 
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Also, the Fast Fourier Transforms and inverse Fast 
Fourier Transforms described above can have lengths other 
than those described above. 

Furthermore, the invention has been described 
above as if a single ghost is received. In the case where 
multiple ghosts are received, it may be desirable to apply 
multiple sets of the coefficients to the received signal or 
a single set tailored for multiple ghosts. Also, the 
spacing between coefficients is described above as being the 
interval d. However, in the case where the interval d is 
not evenly divisible into the block length of a data block, 
or in the case where more than one ghost are received, the 
spacing between the coefficients may be other than the 
interval d. 

The guard interval discussed above may have any 
desired values including zero. 

Moreover, as described above, the error generated 
by the error generator 400 is correlated with the conjugated 
output of a 2xFFT that is part of the corresponding 
equalizer, and this correlation is used to adjust the 
appropriate A coefficients. Instead, the error generated by 
the error generator 400 could be used in a zero forcing 
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method to directly adjust the appropriate A coefficients 
without correlation with the conjugated output of the 
corresponding 2xFFT. The zero forcing method, however, may 
not suitably account for noise in the input. 

5 Accordingly, the description of the present inven- 

tion is to be construed as illustrative only and is for the 
purpose of teaching those skilled in the art the best mode 
of carrying out the invention. The details may be varied 

^ substantially without departing from the spirit of the 

invention, and the exclusive use of all modifications which 

~: are within the scope of the appended claims is reserved. 
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WHAT IS CLAIMED IS: 



1 1. A method of equalizing a signal, wherein the 

2 signal comprises a series of input blocks of coded data, the 

3 method comprising at least the following steps: 

4 a) shifting data in each input block of data to 

5 the left; 

6 b) complex multiplying each of the left shifted 

;|i input block of data by a first set of equalizer coefficients 
to provide respective first adjusted output blocks of data, 

I f V, 

if wherein step b) is not a full solution to ghosts; 

& 

f(| c) complex multiplying each of the input blocks of 

data by a second set of equalizer coefficients to provide 

jS respective second adjusted output blocks of data, wherein 

|| step c) is not a full solution to ghosts; 

14 d) shifting the data in each input block of data 

15 to the right; 

16 e) complex multiplying each of the right shifted 

17 input block of data by a third set of equalizer coefficients 

18 to provide respective third adjusted output blocks of data, 

19 wherein step e) is not a full solution to ghosts; 
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20 f) adding corresponding ones of the first, second, 

21 and third adjusted output blocks of data; and, 

22 g) controlling the first, second, and third sets 

23 of equalizer coefficients so that, as a result of the 

24 addition performed according to step f ) , a substantially 

25 full solution to ghosts is obtained. 

1 2. The method of claim 1 wherein step g) 

|P comprises the following steps: 

J; estimating the channel; and, 

y£ controlling the first, second, and third sets of 

5' equalizer coefficients based upon the estimated channel. 



y 3 . The method of claim 1 wherein step g) 

3? comprises the step of controlling the first, second, and 

3 third sets of equalizer coefficients based upon the addition 

4 of step f ) . 

1 4. The method of claim 1 wherein step g) 

2 comprises the following steps: 

3 gl) performing a comparison based upon the 

4 addition of step f) and the input blocks of data; and, 
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5 g2) controlling the first, second, and third sets 

6 of equalizer coefficients based upon the comparison 

7 performed in step gl) . 

1 5. The method of claim 1 wherein step g) 

2 comprises the following steps: 

3 gl) comparing results of the addition of step f) 

4 to a reference to form an error; 

g2) conjugating the input blocks of data; 
jgj g3) shifting data in the conjugated input blocks 

[71 of data to the left; 

i| g4) shifting the data in the conjugated input 

B blocks of data to the right; 

Ifjj g5) correlating the left shifted, conjugated input 

igj blocks of data and the error; 

12 g6) correlating the conjugated input blocks of 

13 data and the error; 

14 g7) correlating the right shifted, conjugated 

15 input blocks of data and the error; 

16 g8) controlling the first set of equalizer 

17 coefficients based upon the correlation performed at step 

18 g5) ; 
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19 g9) controlling the second set of equalizer 

20 coefficients based upon the correlation performed at step 

21 g6) ; and, 

22 glO) controlling the third set of equalizer 

23 coefficients based upon the correlation performed at step 

24 g7) . 

1 6. The method of claim 5 wherein step g5) 
; |l comprises the step of down sampling the left shifted, 

§ conjugated input blocks of data, wherein step g6) comprises 

Up the step of down sampling the conjugated input blocks of 

y data, and wherein step g7) comprises the step of down 

Cg sampling the right shifted, conjugated input blocks of data. 

7. The method of claim 5 wherein the reference is 

2 a training signal. 

1 8. The method of claim 5 wherein the reference is 

2 sliced data. 
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1 9. The method of claim 1 wherein step g) 

2 comprises the following steps: 

3 gl) comparing results of the addition of step f) 

4 to a reference to form an error; 

5 g2) performing a left shift based upon the input 

6 blocks of data; 

7 g3) performing a right shift based upon the input 
g,, blocks of data; 

^ g4) performing a first correlation based upon 

ill: results from step g2) and the error; 

l^j; g5) performing a second correlation based upon the 

if input blocks of data and the error; 

{% g6) performing a third correlation based upon 
results from step g3) and the error; 

gl) controlling the first set of equalizer 

16 coefficients based upon the first correlation; 

17 g8) controlling the second set of equalizer 

18 coefficients based upon the second correlation; and, 

19 g9) controlling the third set of equalizer 

20 coefficients based upon the third correlation. 
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1 10. The method of claim 11 wherein the reference 

2 is a training signal. 

1 11. The method of claim 11 wherein the reference 

2 is sliced data. 

1 12 . The method of claim 1 wherein step g) 

2 comprises the following steps: 

; |l gl) conjugating the input blocks of data; 

g2) shifting data in the conjugated input blocks 

§ of data to the left; 

gi g3) shifting the data in the conjugated input 

¥ blocks of data to the right; 

3 g4) performing a first correlation based upon the 
left shifted, conjugated input blocks of data and the 

10 addition of step f ) ; 

11 g5) performing a second correlation based upon the 

12 conjugated input blocks of data and the addition of step f ) ; 

13 g6) performing a third correlation based upon the 

14 right shifted, conjugated input blocks of data and the 

15 addition of step f ) ; 
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15 g7) controlling the first set of equalizer 

17 coefficients based upon the first correlation; 

18 g8) controlling the second set of equalizer 

19 coefficients based upon the second correlation; and, 

20 g9) controlling the third set of equalizer 

21 coefficients based upon the third correlation. 

I 13. The method of claim 1 wherein step g) 
J; comprises the following steps: 

J; gl) performing a left shift based upon the input 

blocks of data; 

I I g2) performing a right shift based upon the input 
'% blocks of data; 

y g3) performing a first correlation based upon 

% results from step gl) and the first, second, and third 

9 adjusted output blocks of data; 

10 g4) performing a second correlation based upon the 

11 input blocks of data and the first, second, and third 

12 adjusted output blocks of data; 

13 g5) performing a third correlation based upon 

14 results from step g2) and the first, second, and third 

15 adjusted output blocks of data; 
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16 g6) controlling the first set of equalizer 

17 coefficients based upon the first correlation; 

18 g7) controlling the second set of equalizer 

19 coefficients based upon the second correlation; and, 

20 g8) controlling the third set of equalizer 

21 coefficients based upon the third correlation. 

1 14. The method of claim 1 further comprising the 

il step of h) applying pre-processing coefficients to each data 

#* block prior to steps a) , c) , and d) . 



p 15. The method of claim 14 wherein step g) 

% comprises the step of controlling a width of the pre- 

y processing coefficients so that the width of the pre- 

Sg processing coefficients is substantially commensurate with a 

5 width of a data block and an interval between a data block 

6 and a ghost . 
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1 16. The method of claim 14 wherein step g) 

2 comprises the following steps: 

3 estimating the channel; and, 

4 controlling the first; second, and third sets of 

5 equalizer coefficients based upon the estimated channel. 

1 17. The method of claim 14 wherein step g) 

2 comprises the step of controlling the first, second, and 

5 third sets of equalizer coefficients based upon the addition 

£ of step f ) . 

: % 18. The method of claim 14 wherein step g) 

£2 comprises the following steps: 

Oi gl) performing a comparison based upon the 

|§ addition of step f) and the input blocks of data; and, 

5 g2) controlling the first, second, and third sets 

6 of equalizer coefficients based upon the comparison 

7 performed in step gl) . 
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1 19. The method of claim 14 wherein step g) 

2 comprises the following steps: 

3 gl) comparing results of the addition of step f) 

4 to a reference to form an error; 

5 g2) conjugating the input blocks of data; 

6 g3 ) performing a correlation based upon the error 

7 and the conjugated input blocks of data; and, 

8 g4) controlling the first, second, and third sets 
?J§ of equalizer coefficients based upon the correlation. 



IS 20. The method of claim 19 wherein the reference 

% is a training signal. 

ffi; 21. The method of claim 19 wherein the reference 

P is sliced data. 

1 22. The method of claim 14 wherein step g) 

2 comprises the following steps: 

3 gl) comparing results of the addition of step f) 

4 to a reference to form an error; 

5 g2) conjugating the input blocks of data; 
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6 g3) shifting data in the conjugated input blocks 

7 of data to the left; 

8 g4) shifting the data in the conjugated input 

9 blocks of data to the right; 

10 g5) correlating the left shifted, conjugated input 

11 blocks of data and the error; 

12 g6) correlating the conjugated input blocks of 

13 data and the error; 

llj g7) correlating the right shifted, conjugated 

11; input blocks of data and the error; 

lg g8) controlling the first set of equalizer 

ill coefficients based upon the correlation performed at step 

1® g5) ; 

I® g9) controlling the second set of equalizer 

2§P coefficients based upon the correlation performed at step 

21 g6) ; and, 

22 glO) controlling the third set of equalizer 

23 coefficients based upon the correlation performed at step 

24 g7) . 
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1 23. The method of claim 22 wherein step g5) 

2 comprises the step of down sampling the left shifted, 

3 conjugated input blocks of data, wherein step g6) comprises 

4 the step of down sampling the conjugated input blocks of 

5 data, and wherein step g7) comprises the step of down 

6 sampling the right shifted, conjugated input blocks of data. 

1 24. The method of claim 22 wherein the reference 

S is a training signal. 

lift 25. The method of claim 22 wherein the reference 

S3 is sliced data. 

O 26. The method of claim 14 wherein step g) 

p comprises the following steps: 

3 gl) comparing results of the addition of step f) 

4 to reference data to form an error; 

5 g2) performing a left shift based upon the input 

6 blocks of data; 

7 g3) performing a right shift based upon the input 

8 blocks of data; 
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9 g4) performing a first correlation based upon 

10 results from step g2) and the error; 

11 g5) performing a second correlation based upon the 

12 input blocks of data and the error; 

13 g6) performing a third correlation based upon 

14 results from step g3 ) and the error; 

15 g7) controlling the first set of equalizer 

16 coefficients based upon the first correlation; 

%M g8) controlling the second set of equalizer 

lg coefficients based upon the second correlation; and, 
\S g9) controlling the third set of equalizer 

2^ coefficients based upon the third correlation. 

3i 27. The method of claim 2 6 wherein the reference 

Q is a training signal . 

1 28. The method of claim 26 wherein the reference 

2 is sliced data. 
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1 29. The method of claim 21 wherein step g) 

2 comprises the following steps: 

3 gl)" conjugating the input blocks of data; 

4 g2) shifting data in the conjugated input blocks 

5 of data to the left; 

6 g3) shifting the data in the conjugated input 

7 blocks of data to the right; 

Q g4) performing a first correlation based upon the 

1 8j left shifted, conjugated input blocks of data and the 

3|J| addition of step f ) ; 

Ml g5) performing a second correlation based upon the 

1*2 conjugated input blocks of data and the addition of step f ) ; 

ip; g6) performing a third correlation based upon the 

£3 

1S& right shifted, conjugated input blocks of data and the 

1JS addition of step f ) ; 

16 g7) controlling the first set of equalizer 

17 coefficients based upon the first correlation; 

18 g8) controlling the second set of equalizer 

19 coefficients based upon the second correlation; and, 

20 g9) controlling the third set of equalizer 

21 coefficients based upon the third correlation. 
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1 30. The method of claim 14 wherein step g) 

2 comprises the following steps: 

3 gl) performing a left shift based upon the input 

4 blocks of data; 

5 g2) performing a right shift based upon the input 

6 blocks of data; 

7 g3) performing a first correlation based upon 
jr8: results from step gl) and the first, second, and third 
ii adjusted output blocks of data; 

IQ g4) performing a second correlation based upon the 

1ft input blocks of data and the first, second, and third 

%2 adjusted output blocks of data; 

iM g5) performing a third correlation based upon 

t:4 results from step g2) and the first, second, and third 

15 adjusted output blocks of data; 

16 g6) controlling the first set of equalizer 

17 coefficients based upon the first correlation; 

18 g7) controlling the second set of equalizer 

19 coefficients based upon the second correlation; and, 

20 g8) controlling the third set of equalizer 

21 coefficients based upon the third correlation. 
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1 31. The method of claim 14 wherein the pre- 

2 processing coefficients are curved. 

1 32. The method of claim 14 wherein the pre- 

2 processing coefficients are curved substantially according 

3 to a function 1/(2 - cos(t) ) . 

1 33. The method of claim 1 further comprising the 

% step of applying a spectral transformation to each data 

rl block prior to steps a) , c) , and d) , wherein the spectral 

in 

transformation is longer than a data block. 

~£ 34. An equalizer for processing blocks of data 

~2 comprising: 

3 n - 1 data shifters, wherein each of the n - 1 

4 data shifters shifts the blocks of data; 

5 n finite filters, wherein one of the n finite 

6 filters applies a corresponding set of finite filter 

7 coefficients to the blocks of data, wherein each of the 

8 other n - 1 finite filters applies a set of finite filter 

9 coefficients to a corresponding output of the n - 1 data 
10 shifters, wherein ghosts of the blocks of data are not 
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11 eliminated as a result of the application of the sets of 

12 finite filter coefficients corresponding to the n finite 

13 filters, and wherein n > 2; 

14 an adder arranged to add outputs from the n finite 

15 filters; and, 

16 a controller arranged to control the sets of 

17 finite filter coefficients corresponding to the n finite 
Igj filters so that the addition performed by the adder 

ijS substantially eliminates the ghosts. 



il 35. The equalizer of claim 34 wherein the 

*2 controller comprises a channel estimator that estimates the 

# channel through which the blocks of data are transmitted. 

O 

S 36. The equalizer of claim 34 wherein the 

2 controller controls the n sets of finite filter coefficients 

3 based upon an output of the adder. 

1 37. The equalizer of claim 34 wherein the 

2 controller comprises a comparator that performs a comparison 

3 based upon an output of the adder and the blocks of data. 
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1 38. The equalizer of claim 34 wherein the 

2 controller comprises: 

3 a comparator arranged to compare an output of the 

4 adder to a reference to form an error; 

5 a conjugator arranged to conjugate the blocks of 

6 data; 

7 n - 1 data shifters arranged to shift the 
J&, conjugated blocks of data; and, 

S: n correlators arranged to perform n - 1 

lj©5 correlations of the shifted, conjugated blocks of data and 

11/ the error and to perform one correlation of the conjugated 

12 :: blocks of data and the error, wherein each of the n 

i5 correlators is arranged to control a corresponding set of 

l2; equalizer coefficients. 

1 39. The equalizer of claim 3 8 wherein the 

2 controller further comprises n down samplers, wherein n - 1 

3 of the n down samplers are arranged to down sample the 

4 shifted, conjugated blocks of data prior upstream of the 

5 correlators, and wherein the other down sampler is arranged 

6 to down sample the conjugated blocks of data upstream of the 

7 correlators . 
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1 40. The equalizer of claim 38 wherein the 

2 reference is a training signal. 

1 41. The equalizer of claim 38 wherein the 

2 reference is sliced data. 

X 42. The equalizer of claim 34 wherein the 

2 controller comprises: 

j|J a comparator arranged to compare an output of the 

J. adder to a reference to form an error; 

5 n - 1 data shifters arranged to shift the blocks 

j| of data; and, 

iT"";' 

^% n correlators arranged to perform n - 1 

f| correlations based upon the shifted blocks of data and the 

9 error and to perform one correlation based upon the blocks 

10 of data and the error, wherein each of the n correlators is 

11 arranged to control a corresponding set of equalizer 

12 coefficients. 

1 43. The equalizer of claim 42 wherein the 

2 reference is a training signal. 
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1 44. The equalizer of claim 42 wherein the 

2 reference is sliced data. 

1 45. The equalizer of claim 34 wherein the 

2 controller comprises: 

3 a conjugator arranged to conjugate the blocks of 
data; 

jj n - 1 data shifters arranged to shift the 

conjugated blocks of data; 

n correlators arranged to perform n - 1 

,£ correlations based upon the shifted, conjugated blocks of 

j; data and an output of the adder and to perform one 

Kj; correlation based upon the conjugated blocks of data and the 

f'li 

11 output of the adder, wherein each of the n correlators is 

12 arranged to control a corresponding set of equalizer 

13 coefficients. 

1 46. The equalizer of claim 34 wherein the 

2 controller comprises: 

3 n - 1 data shifters arranged to shift the blocks 

4 of data; and, 
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5 n correlators arranged to perform n - 1 

6 correlations based upon the shifted blocks of data and an 

7 output of the adder and to perform one correlation based 

8 upon the blocks of data and the output of the adder, wherein 

9 each of the n correlators is arranged to control a 
10 corresponding set of equalizer coefficients. 

^ 47. The equalizer of claim 34 further comprising 

% a pre-processor that applies pre-processor coefficients to 

% each data block upstream of the n - 1 data shifters and the 

% n finite filters. 

'f- 48. The equalizer of claim 47 wherein the 

?| controller controls a width of the pre-processing 

§ coefficients so that the width is substantially coincident 

4 with the width of a data block and an interval between a 

5 data block and a ghost . 

1 49. The equalizer of claim 47 wherein the pre- 

2 processing coefficients are curved. 
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1 50. The equalizer of claim 47 wherein the pre- 

2 processing coefficients are curved substantially according 

3 to a function 1/(2 - cos(t)). 

1 ,51. The equalizer of claim 47 wherein the 

2 controller comprises a channel estimator that estimates the 

3 channel through which the blocks of data are transmitted. 

^: 52. The equalizer of claim 47 wherein the 

j controller controls the n sets of finite filter coefficients 

j| based upon an output of the adder. 

J 53. The equalizer of claim 47 wherein the 

5 controller comprises a comparator that performs a comparison 

g based upon an output of the adder and the blocks of data. 

1 54. The equalizer of claim 47 wherein the 

2 controller comprises: 

3 a comparator arranged to compare an output of the 

4 adder to a reference to form an error ; 

5 a conjugator arranged to conjugate the blocks of 

6 data; 
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7 n - 1 data shifters arranged to shift the 

8 conjugated blocks of data; and, 

9 n correlators arranged to perform n - 1 

10 correlations of the shifted, conjugated blocks of data and 

11 the error and to perform one correlation of the conjugated 

12 blocks of data and the error, wherein each of the n 

13 correlators is arranged to control a corresponding set of 

14. : equalizer coefficients. 

O 

J; 55. The equalizer of claim 54 wherein the 

controller further comprises n down samplers, wherein n - 1 

f of the n down samplers are arranged to down sample the 

jS shifted, conjugated blocks of data prior upstream of the 

!g correlators, and wherein the other down sampler is arranged 

J| to down sample the conjugated blocks of data upstream of the 

7 correlators . 

1 56. The equalizer of claim 54 wherein the 

2 reference is a training signal. 

1 57. The equalizer of claim 54 wherein the 

2 reference is sliced data. 
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58. The equalizer of claim 47 wherein the 
controller comprises: 

a comparator arranged to compare an output of the 
adder to a reference to form an error; 

n - 1 data shifters arranged to shift the blocks 

of data; and, 

n correlators arranged to perform n - 1 
correlations based upon the shifted blocks of data and the 
error and to perform one correlation based upon the blocks 
of data and the error, wherein each of the n correlators is 
arranged to control a corresponding set of equalizer 
coefficients . 

59. The equalizer of claim 58 wherein the 
reference is a training signal. 

60. The equalizer of claim 58 wherein the 
reference is sliced data. 
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1 61. The equalizer of claim 47 wherein the 

2 controller comprises: 

3 a conjugator arranged to conjugate the blocks of 

4 data; 

5 n - 1 data shifters arranged to shift the 

6 conjugated blocks of data; 

7 n correlators arranged to perform n - 1 

, 8s; correlations based upon the shifted, conjugated blocks of 

§5 data and an output of the adder and to perform one 

correlation based upon the conjugated blocks of data and the 

2jt output of the adder, wherein each of the n correlators is 

^2 arranged to control a corresponding set of equalizer 

lj§ coefficients. 

r"ji 

^ 62. The equalizer of claim 47 wherein the 

2 controller comprises: 

3 n - 1 data shifters arranged to shift the blocks 

4 of data; and, 

5 n correlators arranged to perform n - 1 

6 correlations based upon the shifted blocks of data and an 

7 output of the adder and to perform one correlation based 

8 upon the blocks of data and the output of the adder, wherein 
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9 each of the n correlators is arranged to control a 
10 corresponding set of equalizer coefficients. 

1 63. The equalizer of claim 34 wherein n > 4. 

2 64. The equalizer of claim 34 further comprising 

3 a spectral transformation applied to each data block 
m upstream of the n - 1 data shifters and the n finite 

3 filters, wherein the spectral transformation is longer than 

yg a block of data. 

i= f 65. An equalizer for processing blocks of data 

r I 

«p comprising: 

O! 

^ a first data shifter, wherein the first data 

D 

5 shifter is arranged to shift the data left by two; 

5 a second data shifter, wherein the second data 

6 shifter is arranged to shift the data left by one; 

7 a third data shifter, wherein the third data 

8 shifter is arranged to shift the data right by one; 

9 a fourth data shifter, wherein the fourth data 

10 shifter is arranged to shift the data right by two; 
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X1 a first finite filter, wherein the first finite 

12 filter applies a first set of finite filter coefficients to 

13 each of the blocks of data which have been shifted by the 

14 first data shifter, wherein ghosts of the blocks of data are 

15 not eliminated as a result of the application of the first 

16 set of finite filter coefficients; 

1 7 a second finite filter, wherein the second finite 
lg ; filter applies a second set of finite filter coefficients to 
ijj each of the blocks of data which have been shifted by the 
2j|; second data shifter, wherein ghosts of the blocks of data 
2JJ are not eliminated as a result of the application of the 

2£ second set of finite filter coefficients; 

2% a third finite filter, wherein the third finite 

24- filter applies a third set of finite filter coefficients to 

2jj each of the blocks of data, wherein ghosts of the blocks of 

26 data are not eliminated as a result of the application of 

27 the third set of finite filter coefficients; 

28 a fourth finite filter, wherein the fourth finite 

29 filter applies a fourth set of finite filter coefficients to 
3 0 each of the blocks of data which have been shifted by the 

31 third data shifter, wherein ghosts of the blocks of data are 
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32 not eliminated as a result of the application of the fourth 

33 set of finite filter coefficients; 

34 a fifth finite filter, wherein the fifth finite 

35 filter applies a fifth set of finite filter coefficients to 

36 each of the blocks of data which have been shifted by the 

37 fourth data shifter, wherein ghosts of the blocks of data 

38 are not eliminated as a result of the application of the 
3^ fifth set of finite filter coefficients; 

4^; an adder arranged to add outputs from the first, 

4j|; second, third, fourth, and fifth finite filters; and, 
4|J a controller arranged to control the first, 

43 second, third, fourth, and fifth sets of finite filter 

4*| coefficients so that the addition performed by the adder 

#1 substantially eliminates the ghosts. 

1 66. The equalizer of claim 65 wherein the 

2 controller comprises a channel estimator that estimates the 

3 channel through which the blocks of data are transmitted. 
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1 67. The equalizer of claim 65 wherein the 

2 controller controls the first, second, third, fourth, and 

3 fifth sets of finite filter coefficients based upon an 

4 output of the adder. 

1 68. The equalizer of claim 65 wherein the 

2 controller comprises a comparator that performs a comparison 
3^ based upon an output of the adder and the blocks of data. 



69. The equalizer of claim 65 wherein the 

i n 

S; controller comprises: 

| ! a comparator arranged to compare an output of the 

is 

''^i adder to a reference to form an error; 

Js a conjugator arranged to conjugate the blocks of 

d 

?Q data; 

7 a first data shifter arranged to shift the 

8 conjugated blocks of data left by two; 

9 a second data shifter arranged to shift the 

10 conjugated blocks of data left by one; 

11 a third data shifter arranged to shift the 

12 conjugated blocks of data right by one; 
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13 a fourth data shifter arranged to shift the 

14 conjugated blocks of data right by two; 

15 a first correlator arranged to perform a 

15 correlation of the error and the conjugated blocks of data 

17 shifted by the first data shifter, wherein the first 

18 correlator is arranged to control the first set of finite 

19 filter coefficients; 

2Q a second correlator arranged to perform a 

2 g correlation of the error and the conjugated blocks of data 

2 J; shifted by the second data shifter, wherein the second 

correlator is arranged to control the second set of finite 

24" filter coefficients; 

2^; a third correlator arranged to perform a 

correlation of the error and the conjugated blocks of data, 

<H wherein the third correlator is arranged to control the 

28 third set of finite filter coefficients; 



29 
30 



a fourth correlator arranged to perform a 
correlation of the error and the conjugated blocks of data 

31 shifted by the third data shifter, wherein the fourth 

32 correlator is arranged to control the fourth set of finite 

33 filter coefficients; and, 
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34 a fifth correlator arranged to perform a 

35 correlation of the error and the conjugated blocks of data 

36 shifted by the fourth data shifter, wherein the fifth 

37 correlator is arranged to control the fifth set of finite 

38 filter coefficients. 

1 70. The equalizer of claim 69 wherein the 

controller further comprises a down sampler upstream of each 

jfc of the first, second, third, fourth, and fifth correlators, 

2=1 wherein the down samplers are arranged to down sample the 

% conjugated blocks of data. 

j§ 71. The equalizer of claim 69 wherein the 

S2j reference is a training signal. 



1 72. The equalizer of claim 69 wherein the 

2 reference is sliced data. 

1 73 . The equalizer of claim 65 wherein the 

2 controller comprises: 

3 a comparator arranged to compare an output of the 

4 adder to a reference to form an error; 
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5 a first data shifter arranged to perform a shift 

6 left by two based upon the blocks of data; 

7 a second data shifter arranged to perform a shift 

8 left by one based upon the blocks of data; 

9 a third data shifter arranged to perform a shift 

10 right by one based upon the blocks of data; 

±1 a fourth data shifter arranged to perform a shift 

12 right by two based upon the blocks of data; 

ifj a first correlator arranged to perform a 

if correlation of an output of the first data shifter and the 

^§ error, wherein the first correlator is arranged to control 

11 the first set of finite filter coefficients; 

lC| a second correlator arranged to perform a 

fj correlation of an output of the second data shifter and the 

]Q error, wherein the second correlator is arranged to control 

20 the second set of finite filter coefficients; 

21 a third correlator arranged to perform a 

22 correlation based upon the blocks of data and the error, 

23 wherein the third correlator is arranged to control the 

24 third set of finite filter coefficients; 

25 a fourth correlator arranged to perform a 

26 correlation of an output of the third data shifter and the 
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27 error, wherein the fourth correlator is arranged to control 

2 8 the fourth set of finite filter coefficients; and, 

29 a fifth correlator arranged to perform a 

3 0 correlation of an output of the fourth data shifter and the 

31 error, wherein the fifth correlator is arranged to control 

32 the fifth set of finite filter coefficients. 

I 74. The equalizer of claim 73 wherein the 

;g reference is a training signal. 



Ujl 75. The equalizer of claim 73 wherein the 

2 reference is sliced data. 

Cf 76. The equalizer of claim 65 wherein the 

y controller comprises: 

p 

3 a conjugator arranged to conjugate the blocks o 

4 data; 

5 a first data shifter arranged to shift the 

6 conjugated blocks of data left by two; 

7 a second data shifter arranged to shift the 

8 conjugated blocks of data left by one; 
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13 
14 



9 a third data shifter arranged to shift the 

10 conjugated blocks of data right by one; 

H a fourth data shifter arranged to shift the 

12 conjugated blocks of data right by two; 

a first correlator arranged to perform a 
correlation based upon an output of the adder and the 
15 conjugated blocks of data shifted by the first data shifter, 

1£ wherein the first correlator is arranged to control the 

first set of finite filter coefficients; 

a second correlator arranged to perform a 
^ correlation based upon the output of the adder and the 

2jf conjugated blocks of data shifted by the second data 

it shifter, wherein the second correlator is arranged to 



i;*i;; 
il 

it 



22 



24 



control the second set of finite filter coefficients; 

a third correlator arranged to perform a 
correlation based upon the output of the adder and the 



25 conjugated blocks of data, wherein the third correlator is 

26 arranged to control the third set of finite filter 

27 coefficients; 

2 8 a fourth correlator arranged to perform a 

29 correlation based upon the output of the adder and the 

30 conjugated blocks of data shifted by the third data shifter, 
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31 

32 
33 



wherein the fourth correlator is arranged to control the 
fourth set of finite filter coefficients; and, 

a fifth correlator arranged to perform a 

34 correlation based upon the output of the adder and the 

35 conjugated blocks of data shifted by the fourth data 

36 shifter, wherein the fifth correlator is arranged to control 

37 the fifth set of finite filter coefficients. 

S 77. The equalizer of claim 65 wherein the 

| ; controller comprises: 

Jj* a first data shifter arranged to perform a shift 

4" left by two operation based upon the blocks of data; 

% a second data shifter arranged to perform a shift 

5g! left by one operation based upon the blocks of data; 

a a third data shifter arranged to perform a shift 

O 

8 right by one operation based upon the blocks of data; 

9 a fourth data shifter arranged to perform a shift 
10 right by two operation based upon the blocks of data; 

H a first correlator arranged to perform a 

12 correlation based upon an output of the adder and an output 

13 of the first data shifter, wherein the first correlator is 
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14 arranged to control the first set of finite filter 

15 coefficients; 

16 a second correlator arranged to perform a 

17 correlation based upon the output of the adder and an output 

18 0 f the second data shifter, wherein the second correlator is 

19 arranged to control the second set of finite filter 

20 coefficients; 

21 a third correlator arranged to perform a 

2 | correlation based upon the output of the adder and the 

2| blocks of data, wherein the third correlator is arranged to 

2 J. control the third set of finite filter coefficients; 

2^ a fourth correlator arranged to perform a 

jj correlation based upon the output of the adder and an output 

|§ of the third data shifter, wherein the fourth correlator is 

§ arranged to control the fourth set of finite filter 

29 coefficients; and, 

30 a fifth correlator arranged to perform a 

31 correlation based upon the output of the adder and an output 

32 of the fourth data shifter, wherein the fifth correlator is 

33 arranged to control the fifth set of finite filter 

34 coefficients. 
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1 
2 
3 
4 
5 
6 
7 



1 



78. The equalizer of claim 65 further comprising 
a pre-processor that applies pre-processor coefficients to 
each block of data upstream of the first, second, third, and 
fourth data shifters and upstream of the third finite 
filter, wherein the controller controls a width of the pre- 
processing coefficients so that the width is substantially 
coincident with the width of a block of data and an interval 



8 between a block of data and a ghost. 



79. The equalizer of claim 78 wherein the 
controller comprises a channel estimator that estimates the 
channel through which the blocks of data are transmitted. 



Ejjj 80. The equalizer of claim 78 wherein the 

9 controller controls the first, second, third, fourth, and 

i" 

3 fifth sets of finite filter coefficients based upon an 

4 output of the adder. 

! 81. The equalizer of claim 78 wherein the 

2 controller comprises a comparator that performs a comparison 

3 based upon an output of the adder and the blocks of data. 
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1 82. The equalizer of claim 78 wherein the 

2 controller comprises: 

3 a comparator arranged to compare an output of the 

4 adder to a reference to form an error; 

5 a conjugator arranged to conjugate the blocks of 

6 data; 

7 a first data shifter arranged to shift the 

8 conjugated blocks of data left by two; 

o 

jj a second data shifter arranged to shift the 

if conjugated blocks of data left by one; 

Ul 

-Jl! a third data shifter arranged to shift the 

x y conjugated blocks of data right by one; 

a fourth data shifter arranged to shift the 

J| conjugated blocks of data right by two; 
-Q a first correlator arranged to perform a 

16 correlation of the error and the conjugated blocks of data 

1 7 shifted by the first data shifter, wherein the first 

18 correlator is arranged to control the first set of finite 

19 filter coefficients; 

20 a second correlator arranged to perform a 

21 correlation of the error and the conjugated blocks of data 

22 shifted by the second data shifter, wherein the second 
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23 



correlator is arranged to control the second set of finite 

24 filter coefficients; 

25 a third correlator arranged to perform a 



26 
27 
28 
29 
30 

3 S 

38 

1 
2 
3 
4 



correlation of the error and the conjugated blocks of data, 
wherein the third correlator is arranged to control the 
third set of finite filter coefficients; 

a fourth correlator arranged to perform a 
correlation of the error and the conjugated blocks of data 
shifted by the third data shifter, wherein the fourth 
correlator is arranged to control the fourth set of finite 
filter coefficients; and, 

a fifth correlator arranged to perform a 
correlation of the error and the conjugated blocks of data 
shifted by the fourth data shifter, wherein the fifth 
correlator is arranged to control the fifth set of finite 
filter coefficients. 

83. The equalizer of claim 82 wherein the 
controller further comprises a down sampler upstream of each 
of the first, second, third, fourth, and fifth correlators, 
wherein the down samplers are arranged to down sample the 



5 conjugated blocks of data prior, 
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x 84. The equalizer of claim 82 wherein the 

2 reference is a training signal. 

! 85. The equalizer of claim 82 wherein the 

2 reference is sliced data. 

! 86. The equalizer of claim 78 wherein the 

§1 controller comprises: 

J: a comparator arranged to compare an output of the 

U| adder to a reference to form an error; 

9 a first data shifter arranged to perform a shift 

9 left by two based upon the blocks of data; 

q a second data shifter arranged to perform a shift 

Cg left by one based upon the blocks of data; 

" 9 a third data shifter arranged to perform a shift 

10 right by one based upon the blocks of data; 

X1 a fourth data shifter arranged to perform a shift 

12 right by two based upon the blocks of data; 

13 a fi rs t correlator arranged to perform a 

14 correlation of the error and an output of the first data 
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15 shifter, wherein the first correlator is arranged to control 

16 the first set of finite filter coefficients; 

17 a second correlator arranged to perform a 

18 correlation of the error and an output of the second data 

19 shifter, wherein the second correlator is arranged to 

20 control the second set of finite filter coefficients; 

21 a third correlator arranged to perform a 

22 correlation based upon the error and the blocks of data, 
23p wherein the third correlator is arranged to control the 
2f: third set of finite filter coefficients; 

2gl a fourth correlator arranged to perform a 

2 s| correlation of the error and an output of the third data 

231 shifter, wherein the fourth correlator is arranged to 

2® control the fourth set of finite filter coefficients; and, 

2p a fifth correlator arranged to perform a 

3 0 correlation of the error and an output of the fourth data 

31 shifter, wherein the fifth correlator is arranged to control 

32 the fifth set of finite filter coefficients. 

1 87. The equalizer of claim 86 wherein the 

2 reference is a training signal. 
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! 88. The equalizer of claim 86 wherein the 

2 reference is sliced data. 

1 89. The equalizer of claim 78 wherein the 

2 controller comprises: 

3 a conjugator arranged to conjugate the blocks of 

4 data; 

5 a first data shifter arranged to shift the 
:g conjugated blocks of data left by two; 

.|;; a second data shifter arranged to shift the 

il conjugated blocks of data left by one; 

y a third data shifter arranged to shift the 

1© conjugated blocks of data right by one; 
q|3 a fourth data shifter arranged to shift the 

1® conjugated blocks of data right by two; 

13 a first correlator arranged to perform a 

14 correlation based upon an output of the adder and the 

15 conjugated blocks of data shifted by the first data shifter, 

16 wherein the first correlator is arranged to control the 

17 first set of finite filter coefficients; 

13 a second correlator arranged to perform a 

19 correlation based upon the output of the adder and the 
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20 
21 
22 
23 
24 
25 
26 



conjugated blocks of data shifted by the second data 
shifter, wherein the second correlator is arranged to 
control the second set of finite filter coefficients; 

a third correlator arranged to perform a 
correlation based upon the output of the adder and the 
conjugated blocks of data, wherein the third correlator is 
arranged to control the third set of finite filter 
27 coefficients; 

It":-. 

2 j| a fourth correlator arranged to perform a 

correlation based upon the output of the adder and the 
conjugated blocks of data shifted by the third data shifter, 
wherein the fourth correlator is arranged to control the 
fourth set of finite filter coefficients; and, 

a fifth correlator arranged to perform a 
jj correlation based upon the output of the adder and the 

35 conjugated blocks of data shifted by the fourth data 

shifter, wherein the fifth correlator is arranged to control 



29 

M 
ii 



36 



37 the fifth set of finite filter coefficients. 
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1 90. The equalizer of claim 78 wherein the 

2 controller comprises: 

3 a first data shifter arranged to perform a shift 

4 left by two operation based upon the blocks of data; 

5 a second data shifter arranged to perform a shift 

6 left by one operation based upon the blocks of data; 

7 a third data shifter arranged to perform a shift 

8 right by one operation based upon the blocks of data; 

j a fourth data shifter arranged to perform a shift 

right by two operation based upon the blocks of data; 
]U| a first correlator arranged to perform a 

li correlation based upon an output of the adder and an output 

Q of the first data shifter, wherein the first correlator is 

fi arranged to control the first set of finite filter 

E| coefficients; 

16 a second correlator arranged to perform a 

17 correlation based upon the output of the adder and an output 

18 of the second data shifter, wherein the second correlator is 

19 arranged to control the second set of finite filter 

20 coefficients; 

21 a third correlator arranged to perform a 

22 correlation based upon the output of the adder and the 
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23 blocks of data, wherein the third correlator is arranged to 

24 control the third set of finite filter coefficients; 

25 a fourth correlator arranged to perform a 

2 6 correlation based upon the output of the adder and an output 

27 of the third data shifter, wherein the fourth correlator is 

2 8 arranged to control the fourth set of finite filter 
29 coefficients; and, 

3 0 a fifth correlator arranged to perform a 

34l correlation based upon the output of the adder and an output 

3|;; of the fourth data shifter, wherein the fifth correlator is 

3® arranged to control the fifth set of finite filter 

2M coefficients . 

© 91. The equalizer of claim 78 wherein the pre- 

@ processing coefficients are curved. 

1 92, The equalizer of claim 78 wherein the pre- 

2 processing coefficients are curved substantially according 

3 to a function 1/(2 - cos(t)). 
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4 93. The equalizer of claim 65 further comprising 

5 a spectral transformation applied to each data block 

6 upstream of the first, second, third, and fourth data 

7 shifters and the first, second, third, fourth, and fifth 

8 finite filter, wherein the spectral transformation is longer 

9 than a block of data. 
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ABSTRACT OF THE DISCLOSURE 

An equalizer for processing blocks of data 
includes n - 1 data shifters, n finite filters, an adder, 
and a controller. Each of the n - 1 data shifters shifts 
the blocks of data. One of the n finite filters applies a 
corresponding set of finite filter coefficients to the 
blocks of data, and each of the other n - 1 finite filters 
applies a set of finite filter coefficients to a 
corresponding output of the n - 1 data shifters. Ghosts of 
the blocks of data are not eliminated as a result of the 
application of the n sets of finite filter coefficients 
corresponding to the n finite filters, and n > 2. The adder 
is arranged to add outputs from the n finite filters. The 
controller is arranged to control the sets of finite filter 
coefficients corresponding to the n finite filters so that 
the addition performed by the adder substantially eliminates 
the ghosts. 
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